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Data receiver and data receiving method for punctured, convolutionally-encoded data 



(57) A message is encoded in a punctured convolu- 
tions! code by an encoding process involving bit erasure 
and transmitted in a multi-component modulation sys- 
tem such as 1 6-QAM in which each component of a sig- 
nal denotes values for more than one bit. At the receiver, 
a bit metric calculation circuit calculates a bit metric for 



each bit of data denoted by each received signal. The 
resulting sequences of bit metrics undergo bit insertion 
processing to yield one or more augmented sequences 
of bit metrics corresponding to the encoded message 
before bit erasure. The one or more augmented se- 
quences of bit metrics are subjected to most-likelihood 
decoding scheme such as Viterbi decoding. 
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sion, the first digit represents the input, whereas the sec- 
ond digit represents the X output resulting from that in- 
put and the last digit represents the Y output resulting 
from the input. 

The mother code sequences X and Y provided by 
convolutional encoder 2 are input to a bit erase circuit 
3, which performs bit erasing in accordance with a pre- 
determined rule, and forms the remaining bits into a se- 
rial bit stream constituting a punctured convolutional 
code message. The bit erase circuit 3 erases data at 
predetermined positions in the mother code sequences 
(XY), in accordance with an erase map: 

X: 10 
Y: 11 

Bits corresponding to 1 in the erase map are trans- 
mitted but bits corresponding to 0 in the map are not 
transmitted (erased). Stated another way, every other 
bit in the X mother code sequence is omitted from the 
serial bit stream formed by the bit erase circuit. Thus, if 
the outputs of convolutional encoder 2 in response to 
two successive inputs are X1 , Y1 in response to the first 
input and X2, Y2 in response to the next input, the bit 
erase circuit will transmit a serial stream X1 Y1Y2. The 
same series of operations is repeated during every two 
successive clock cycles of the apparatus. 

The bit erase circuit reduces redundancy in the cod- 
ed message and thus changes the code rate. Consid- 
ering the convolutional encoder and the bit erase circuit 
together, the number of bits in the original message in- 
put to the convolutional encoder 2 is 2 and the number 
of bits in thepunctured convolutional code output from 
the bit erase circuit 3 is 3, so that the code rate is 2/3. 

The bit stream or serialized punctured convolutional 
code sequence output from the bit erase circuit 3 is input 
to a serial-parallel converter 4. Serial -pa rail el converter 
4 converts one input data sequence X1 , Yl , Y2, ... into 
two data sequences (x, y). 

The data sequences x and y from converter 4 un- 
dergo bit diffusion in bit diffusion circuits 5-1 and 5-2. 
The order of bits is in each sequence is diffusively 
changed (made complex). Each of the bit diffusion cir- 
cuits 5-1 and 5-2 performs bit diffusion by changing the 
order of the bits in data sequence x or y in accordance 
with a predetermined rule. Ordinarily, the rules applied 
by the bit diffusion circuits 5-1 and 5-2 are different from 
each other. 

In an example of such bit diffusion, M bits of input 
data is assumed to be one block, and a suitable value 
s is set. The bit diffusion process is performed by replac- 
ing a vector formed of an M-bit input sequence: 

( B0 ' B1 Bk, .... BM-1) with a vector formed of an 

M-bit output sequence after diffusion: 
(B'O, B'1, .... B*n, .... B'M-1), where B'n = Bk (n = k 
+ s mod M). 



The bit diffusion circuits 5-1 and 5-2 may use the 
same algorithm with different values of s. 

Data sequences x' and y* after bit diffusion, consti- 
tuting a diffused, punctured convolutional code mes- 
5 sage, are output from the bit diffusion circuits 5-1 and 
5-2, and input to a signal point assignment circuit 6. 

Signal point assignment circuit 6 outputs coordinate 
data I' and Q' of signal points representing an in-phase 
component (I component) and a quadrature component 
io (Q component) orthogonal to each other For example, 
the assignment of data (x\ y') as signals in the transmis- 
sion channel is performed on the basis of the quadrature 
phase shift keying (QPSK) symbol set as shown in Fig. 
1 2. That is. the data is assigned so that 

75 

when (x\ y) = (0, 0), <|\ Q-) = ( i/ r i/r , is set- 
when (x\ y') = (0, 1 ), (I', Q') = C/f is set; 
when <x\ y') = (1 , 0), (l\ Q') = (-i/^, yf) is set: and 
when (x\ y) = (1,1), ( p, q., = (-Vf -Vf ) is set. 



20 

Each set of components (WO*) constitutes one QPSK 
symbol. Each such symbol includes a first component I' 
denoting the value of one bit x' in the diffused punctured 
convolutional code message and a second component 
2S a denoting the value of another bit / in the diffused 
punctured convolutional code message. 

A symbol diffusion circuit 7 reorders the QPSK sym- 
bols prescribed by data I' and Q* output from the signal 
point assignment circuit 6 to obtain symbols S (I, Q). 
30 This diffusion processing increases resistance of the 
system to burst errors in the transmission path. The dif- 
fusion circuit changes the order of symbols S' represent- 
ed by (l\ Q') in accordance with a predetermined rule to 
obtain the diffused symbols S represented by (l t Q). 
& For example, if N-1 symbols form a diffusion unit 
block and if a number G smaller than N is selected such 
that G and N are prime to each other, diffusion is exe- 
cuted as replacement of a vector formed of symbols be- 
fore diffusion: 

40 

(S'1, S'2, .... S'k S'N-1) with a vector formed of 

symbols after diffusion: 

(S1, S2, .... Sn, .... SN-1) : where Sn = S'k (n = G A k 
mod N). In this expression, G A k means G to the kth 
45 power. Diffusion circuit 7 outputs the I and Q com- 
ponents of the symbols after symbol diffusion. A 
modulator 8 modulates a carrier wave with the I and 
Q components of symbols S on the basis of the or- 
thogonal frequency division multiplex (OFDM) 
50 method and transmits the modulated wave through 
an antenna 9. 

Fig. 13 shows the configuration of a receiver for re- 
ceiving data from the transmitter shown in Fig. 9. A de- 
55 modulator 32 demodulates an electric wave received 
through an antenna 31 and outputs a series of signals, 
corresponding to the series of symbols supplied to the 
modulator 8 of the transmitter. Each such signal in- 
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eludes an I componenl and a Q component correspond- 
ing to the I and Q components of the transmitted sym- 
bols. It should be appreciated that the I and Q compo- 
nents of the signals output by demodulator are not per- 
fect duplicates of the I and Q values supplied to modu- s 
lator of the transmitter. Noise and other imperfections in 
the transmission path cause variations in the received I 
and Q values. The I and Q values constituting the re- 
ceived signals are handled in the receiver as real values, 
i.e., either as analog values or, preferably, as multi-bit 10 
digital values. Demodulator 32 supplies the received 
signals as series of I and Q components. 

A symbol diffusion reversal circuit 33 processes the 
received signals in a manner inverse to the symbol dif- 
fusion processing in the symbol diffusion circuit 7 of the is 
transmitter ( Fig. 9). Thus, the diffusion reversal circuit 
restores the received signals to the original order of the 
symbols before the order was changed in the symbol 
diffusion circuit 7. This diffusion reversal operation, if ex- 
pressed by using the same N and G as those used with 20 
respect to the symbol diffusion circuit 7, is replacement 
of a vector formed of signals before diffusion reversal 
processing: 

(S1, S2, .... Sn — SN-1) with a vector formed of 25 
signals after diffusion reversal processing: 

(S'1. S'2, .... S'k S'N-1 ), where Sn = S'k (n = G*k 

mod N). 

I component values r and Q component values Q' 30 
output from the symbol diffusion reversal circuit 33 are 
supplied to bit diffusion reversal circuits 34-1 and 34-2, 
respectively. The bit diffusion reversal circuits process 
the r and Q* components output in a manner inverse to 
the bit diffusion applied by the bit diffusion circuits 5-1 35 
and 5-2 of the transmitter. Thus, bit diffusion reversal 
circuit 34-1 processes items of data (I component val- 
ues) in blocks of M items. A vector formed of a sequence 
of output M items after diffusion reversal processing: 

40 

(BO, B1 Bk BM-1) is obtained from a vector 

formed of a sequence of input M items: 

(BU B'1 B'n, B*M-1), where B'n = Bk (n = k + s 

mod M). 

4$ 

The value s used in bit diffusion reversal processing 
in the bit diffusion reversal circuit 34-1 is the same as 
the value s used in the bit diffusion circuit 5-1 of the 
transmitter. Bit diffusion reversal circuit 34-2 operates in 
the same manner, but uses a value s equal to the value so 
s used by the other bit diffusion reversal circuit 5-2. 

The two data sequences (x, y) output from the bit 
diffusion reversal circuits 34-1 and 34-2 are input to a 
parallel-serial converter 35 to be converted into one data 
sequence to be supplied to a bit insertion circuit 36. The ss 
parallel-serial converter 35 performs the operation re- 
verse to that of the serial-parallel converter 4 to convert 
the two data sequences (x, y) into one data sequence. 



The bit insertion circuit 36 splits the serial data 
stream into two parallel data streams and performs bit 
insertion processing inverse to the bit erase processing 
in the bit erase circuit 3 shown in Fig. 9. The bit insertion 
circuit 36 uses the same map used by the bit erase cir- 
cuit of the transmitter: 

X: 10 
Y: 11 

Thus, when data is input in the order of x1, y1, y2 
to insertion circuit 36, an arbitrary dummy data item 
(here assumed to be 0) is inserted at the position corre- 
sponding to the erased data item and 

X1 (=x1), 0 are output as X data, and 

Y1 (=y 1 ), Y2 (=y2) are output as Y data in this order. 

The output data sequences X and Y are supplied to 
a Viterbi decoder 37. Also, an insertion flag indicating 
the position at which the dummy data is inserted is sup- 
plied to the Viterbi decoder 37. At this stage of process- 
ing, the individual data elements of sequences X and Y 
(other than the dummy values) are still real numbers cor- 
responding to the values of the I and Q components in 
the received signals, rather than single-bit 1 or 0 ele- 
ments. The real numbers in these data sequences cor- 
respond to the 1 and 0 values of the mother codes output 
by the convolutional encoder 2 of the transmitter If the 
transmission channel were a perfect channel, each 
number corresponding to a 0 in the mother code would 
have exactly the same value, equal to the nominal 
value */J~ 2 assigned by the signal point assignment cir- 
cuit of the transmitter, whereas each number corre- 
sponding to a 1 in the mother code would have the other 
nominal value - Vj~ 2 - 

However noise and other imperfections in the transmis- 
sion path between the transmitter and receiver will 
cause these values to vary somewhat from the nominal 
values. 

The Viterbi decoder 37 decodes the data sequenc- 
es X and Y to recover the reproduced information cor- 
responding to the original message. Thus, the decoder 
performs Viterbi decoding according to the state transi- 
tions (Fig. 1 1 ) of the convolutional encoder 2. 

Fig. 14 shows an example of the Viterbi decoder 37. 
Data X and Y output from the bit insertion circuit 36 are 
supplied to input terminals 62-1 and 62-2 respectively 
for input to branch metric calculation circuits 63-1 to 
63-4. Each of the branch metric calculation circuits 63-1 
to 63-4 calculates, as a branch metric, the distance be- 
tween the input data (X, Y) and an associated one of the 
coordinate points defined by nominal values shown in 
Fig. 12. 

Outputs (branch metrics) BM00 and Bmll from the 
branch metric calculation circuits 63-1 and 63-4 are in- 
put to add compare select (ACS) circuits 64-1 and 64-3. 
Also, an output (branch metric) BM01 from the branch 
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metric calculation circuit 63-2 and an output (branch 
metric) BM10 from the branch metric calculation circuit 
63-3 are input to ACS circuits 64-2 and 64-4. 

Four state metric storage units 66-1 through 66-4 
are provided. State metric storage unit 66-1 has an input 
66-1a connected to an output of ACS unit 64-1. In like 
manner, each of the other state metric storage units 
66-2, 66-3 and 66-4 has an input connected to the out- 
puts of ACS units. 64-2, 64-3 and 64-4, respectively. 

An output (state metric) SM00 from state metric 
storage 66-1 and an output (state metric) SM01 from 
state metric storage 66-2 are also input to the ACS cir- 
cuits 64-1 and 64-3. An output (state metric) SM10 from 
state metric storage 66-3 and an output (state metric) 
SM11 from state metric storage 66-4 are also input to 
the ACS circuits 64-2 and 64-4. 

Each of the ACS circuits 64-1 to 64-4 calculates the 
sum of one of the input branch metrics BM and the cor- 
responding state metric SM and calculates the sum of 
the other input branch metric BM and the corresponding 
state metric SM. Each of the ACS circuits 64-1 to 64-4 
compares the two sums with each other to select the 
smaller one of them, outputs the smaller sum as a new 
state metric SM to the corresponding one of the state 
metric storage units 66-1 to 66-4, and outputs signals 
SEL00 to SEL11 representing the selection result to a 
path memory 65. State metrics SM00 to SM11 from the 
state metric storages 66-1 to 66-4 are also input to the 
path memory 65. 

Each of the state metric storages 66-1 to 66-4 can 
be reset by a signal which is input via a terminal 61 . The 
path memory 65 outputs the result of decoding through 
a terminal 67. 

The operation of the Viterbi decoder 37 will be de- 
scribed in more detail. Branch metric calculation circuit 
63-1 calculates the distance between the input data (X, 
Y) and the coordinate point (Vf 2 , Vj~ 2 ) as branch met- 
ric BM00. Similarly, Branch metric calculation circuit 
63-2 calculates the distance between the input data (X, 
Y) and the coordinate point {Vj~ 2 , -Vj~ 2 ) as branch met- 
ric BM01 . Branch metric calculation circuit 63-3 calcu- 
lates the distance between the input data (X, Y) and the 
coordinate point (-V^, Vf 2 ) as branch metric BM10. 
Branch metric calculation circuit 63-4 calculates the dis- 
tance between the input data (X, Y) and the coordinate 
point (- Vj~ 2t -Vj 2 ) as branch metric BM11 . In comput- 
ing the branch metrics, distance calculation with respect 
to the inserted dummy data is omitted in response to the 
insertion flag supplied from the bit insertion circuit 36. 
That is, the distance between each inserted dummy da- 
ta value and the related coordinate point is set to a zero 
value as further discussed below with reference to Fia 
15. y 

ACS circuit 64-1 performs two calculations shown 
below corresponding to the state transitions of the con- 
volutional encoder 2, and selects one of the results of 
these calculations with a higher likelihood, i.e., the 
smaller one of the calculation results. Information 



SEL00 on this selection is supplied to the path memory 
65 while the calculation result is SM00 is supplied to the 
state metric storage 66-1. 



SM00 + BM00 



SM01 + BM1 1 



(1) 



(2) 



w 



SMO0 is the value of the state metric storage 66-1 
remaining from the preceding clock cycle, i.e., the value 
of the state metric resulting from processing the preced- 
ing X and Y values in the data sequence. Similarly, 
*s SM01 is the value remaining in state metric storage 66-2 
from the preceding clock cycle. BM00 is the result of cal- 
culation of the branch metric calculation circuit 63-1 , and 
BMII is the result of calculation of the branch metric cal- 
culation circuit 63-4. 
20 if the result of calculation (1 ) is smaller, SEL00 = 0 
is supplied to the path memory 65. If the result of calcu- 
lation (2) is smaller, SEL00 = 1 is supplied to the path 
memory 65. In the former case, SM00 + BM00 is stored 
as new state metric SM00 in the state metric storage 
2S 66-1 . In the latter case, SM01 + BM1 1 is stored as new 
state metric SM00 in the state metric storage 66-1. 

This calculation will be described with reference to 
the state transition diagram of Fig. 11. The branch met- 
rics can be understood as representing the likelihood 
30 that the input data (X, Y) represents the mother code 
bits produced by a transition of the convolutional encod- 
er which resulted in particular outputs. For example, if 
input data X, Y having values very close to the nominal 
values (Vj~ 2t Vj~ 2 ) is received, and hence the magni- 
3S tude of BM00 is small, then it is likely that the input data 
was produced by a transition of the convolutional en- 
coder 2 at the transmitter which produced outputs 
(mother code bits X, Y) of 00. The state metrics can be 
understood as representing the probability that the con- 
40 volutional encoder 2 at the transmitter which produced 
the data was in a particular state, with smaller values of 
the state metrics representing greater probability For 
example, a smaller value of SM00 indicates a high prob- 
ability that the encoder was in state 00. There are two 
45 paths to the state 00. The first path is defined by input 
of 0 in the state 00 and by output of 00. A corresponding 
comparative calculation is represented by expression 
(1 ). The second path is defined by input of 0 in the state 
01 and by output of 11. A corresponding comparative 
so calculation is represented by expression (2). The small- 
er one of the two calculation results is supplied as new 
state metric SM00 to the state metric storage 66-1. 

Each of the ACS circuits 64-2 to 64-4 also performs 
the same operation. Each of the state metric storages 
66-1 to 66-4 is reset to 0 in an initial stage of the oper- 
ation of the system. Control of this resetting is performed 
by a controller (not shown) via the terminal 61. 

Path memory 65 generates the reproduced data 
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which is the final output of the receiver, in accordance 
with the state transitions shown in Fig. 11. The path 
memory uses selection information SEL00 to SEL11 
supplied from the ACS circuits 64- 1 to 64-4 and the state 
metrics SMO0 to SM11 supplied by state metric storage s 
units 66-1 to 66-4. 

Fig. 15 shows a branch metric calculation circuit 
63-1 in detail. Data X input through the terminal 62-1 is 
input to a subtracter circuit 51, which subtracts 1 /^ 
supplied from a generator circuit 52 from data X. The io 
difference output from the subtracter circuit 51 is sup- 
plied to two input terminals of a multiplier circuit 53 and 
multiplied by itself (i.e., squared). A selector 203 is sup- 
plied with an output from the multiplier circuit 53 and with 
a 0 output from a generator circuit 202. When the flag is 
indicating insertion in X is input to the selector 203 from 
bit insertion circuit 36 (Fig. 13) via a terminal 201, the 
selector 203 selects the 0 generated by the generator 
circuit 202. When no flag indicating insertion in X is in- 
put, the selector 203 selects the output from the multi- 20 
plier circuit 53. The selector 203 outputs the selected 
value to an adder circuit 54. 

Data Y input via the terminal 62-2 is input to a sub- 
tracter circuit 55, which subtracts supplied from a 
generator circuit 56 from data Y. The output from sub- 25 
trader circuit 56 is supplied to two input terminals of a 
multiplier circuit 57 to be multiplied by itself (i.e., 
squared). A selector 206 is supplied with an output from 
the multiplier circuit 57 and with an output from a 0 gen- 
erator circuit 205. When the flag indicating insertion in 30 

Y is input to the selector 206 via a terminal 204, the se- 
lector 206 selects 0 from circuit 205. When no flag indi- 
cating insertion in Y is input, the selector 206 selects the 
output from the multiplier circuit 57. The selector outputs 

the selected value to adder circuit 54. The adder circuit 35 
54 calculates the sum of the outputs from the selectors 
203 and 206 and outputs the sum as branch metric 
BMOO. 

Thus, when no insertion flag is supplied, the oper- 
ation of this branch metric calculation circuit is as de- 40 
scribed below. The subtracter circuit 51 outputs X - V 
^2, and the multiplier circuit 53 squares this value to 
output (X - 1/J~ Z ) 2 . Also, the subtracter circuit 55 outputs 

Y * Ys/^- anc * tne multiplier circuit 57 squares this value 

to output (Y - 1/^) 2 . The adder circuit 54 calculates the 45 
sum of the outputs from the multiplier circuits 53 and 57, 
i.e., (X - V^)2 + (Y - V^)2 and outputs this value as 
branch metric BMOO. 

On the other hand, when the flag indicating insertion 
in X is input, the selector 203 outputs 0, so that the out- so 
put from the adder circuit 54 is (Y - 1/^) 2 . When the 
flag indicating insertion in Y is input, the selector 206 
outputs 0 and the output from the adder circuit 54 is (X 
- W 

Each of the branch metric calculation circuits 63-2 ss 
to 63-4 have the same circuit configuration as that 
shown in Fig. 15 and performs the same operation. In 
the branch metric calculation circuit 63-2, however, the 



output of the generator circuit 52 is Vj~ 2 and the output 
of the generator circuit 56 is - Vj~ 2 . In the branch metric 
calculation circuit 63-3, the outputs of the generator cir- 
cuits 52 and 56 are -Vf 2 and Vf 2 , respectively. In the 
branch metric calculation circuit 63-4, the output of each 
of the generator circuits 52 and 56 is -V^. 

Fig. 16 is a block diagram of the path memory 65. 
Selection information items SEL00 to SEL11 output 
from the ACS circuits 64-1 to 64-4 are supplied to ter- 
minals 71-1 to 71-4. The selection information items 
SEL00 to SEL1 1 are input as control signals to two-input 
one-output selectors 73-1 to 73-4, respectively A fixed 
data item 0 is supplied from a terminal 72-1 as two inputs 
to the selector 73-1 , whereas fixed data item 0 is sup- 
plied from terminal 72-2 as the two inputs of selector 
73-2. 

Similarly, a fixed data item 1 is supplied from terminals 

72- 3 and 72-4 as two inputs to each selector 73-2 to 

73- 4. 

Each of the selectors 73-1 to 73-4 selects one of 
the two inputs according to the corresponding one of the 
selection information items SEL00 to SEL11 and out- 
puts the selected data item to the corresponding one of 
registers 81-1 to 81-4. As mentioned above the same 
data item from one of the terminals 72-1 to 72-4 is input 
as two inputs to the corresponding one of the first-col- 
umn selectors 73-1 to 73-4. Therefore, the first-column 
registers 81-1 to 81 -4 store 0, 0 : 1, and 1, respectively. 

Other selectors and registers are arranged in the 
same manner as those described above; the selectors 
and registers are arranged in n columns (four columns 
in the example shown in Fig. 16). That is, in the second 
column, selectors 74-1 to 74-4 and registers 82-1 to 
82-4 are provided. Outputs from first-column registers 

81- 1 and 81-2 are supplied to the selectors 74-1 and 

74- 3 in the second column. Outputs from first-column 
registers 81-3 and 81-4 are supplied to second-column 
selectors 74-2 and 74-4. Each of the second-column se- 
lectors 74-1 to 74-4 performs processing such as to se- 
lect one of the two inputs according to the value of the 
corresponding one of the selection information items 
SEL00 to SEL11 and to output the selected data item to 
the corresponding one of the second-column registers 

82- 1 to 82-4. For example, register 74-1 selects the out- 
put of register 81-1 when selection information item 
SEL00 is 0, selects the output of register 81-2 when se- 
lection information item SE L00 is 1 , and outputs the se- 
lected data item to register 82-1. The third and fourth 
column selectors and registers operate in a similar man- 
ner. 

Outputs from registers 84-1 to 84-4 in the final col- 
umn are input to a four-input one-output selector 85. 
State metrics SM00 to SM1 1 output from the state metric 
storages 66-1 to 66-4 shown in Fig. 14 are input to a 
minimum value comparator circuit 88. The minimum val- 
ue comparator circuit 88 compares the four state metrics 
and selects the smallest of them. The minimum value 
comparator circuit 88 outputs data 00 if the state metric 
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SM00 is the smallest, data 01 if the state metric SM01 
is the smallest, data 10 if the state metric SM10 is the 
smallest, and data 11 if the state metric SM11 is the 
smallest. The selector 85 selects the output of the reg- 
ister 64-1 when the input from the minimum value com- 
parator circuit 88 is 00, the output of the register 84-2 
when the input from the minimum value comparator cir- 
cuit 88 is 01 , the output of the register 84-3 when the 
input from the minimum value comparator circuit 88 is 
10, and the output of the register 84-4 when the input 
from the minimum value comparator circuit 88 is 1 1 The 
output from the selected register is output by selector 
85 as a decoding result through a terminal 86. The se- 
quence of outputs from terminal 86 represents the re- 
produced information. 

The above-described connections in the path mem- 
ory 65 provide outputs corresponding to the state dia- 
gram of Fig. 11. The fixed values (0 and 1) at terminals 
72-1 to 72-4 represent possible decoded information 
items. The values which will propagate through the ma- 
trix of selectors and registers will depend on the values 
of selection information SEL00 through SEL11. Those 
values in turn depend on the values of the state metrics 
and branch metrics during each clock cycle as dis- 
cussed above. In effect, the data items which appear at 
the final registers 84-1 through 84-4 are associated with 
different possible paths through the trellis or sequence 
of states of the convolutional encoder. The data item 
corresponding to the path with the maximum likelihood 
is selected from the four data items stored in registers 
84-1 through 84-4 of the final column, and the selected 
item is output as the reproduced information. The selec- 
tor 85 selects the item corresponding to the state metric 
minimum value, Le., the path with the maximum likeli- 
hood, at each time point. Stated another way, the Vlterbi 
decoder yields a sequence of reproduced data which 
represents the most likely sequence of original data in- 
put to the convolutional encoder at the transmitter. In 
choosing the most likely sequence, the decoder selects 
each bit of the reproduced data on the basis of several 
bits of transmitted data. This provides substantial coding 
gain. 

The increasing demand for high speed data trans- 
mission makes it desirable to extend the digital data 
transmission system described above from the QPSK 
implementation to other more complex modulation sys- 
tems. In the more complex transmission schemes, each 
transmitted signal denotes values for more than two bits. 
Each signal typically includes two components, each 
component having more than two possible nominal val- 
ues. Examples of such modulation systems include 
16-QAM, 64-QAM, and 256-QAM. In the 16-QAM sys- 
tem, each symbol includes two components, and each 
component has four possible nominal values, so that 
any one of 16 possible symbols can be transmitted. 
Thus, each symbol can denote values for four bits. The 
64-QAM and 256-QAM systems use symbol sets with 
64 and 256 possible symbols to encode six and eight 



bits per symbol, respectively. By comparison, in the 
QPSK system described above, only two bits are encod- 
ed in each symbol. The more complex transmission sys- 
tems offer the possibility of higher data transmission 
s rates. However, it is difficult to use an encoding and de- 
coding strategy with convolutional or punctured convo- 
lutional coding and with bit diffusion as described above 
in combination with a multi-component, multi-value 
modulation system. 
™ Fig 1 7 depicts a data transmitter using 1 6-QAM. In 
Fig. 1 7, sections corresponding to the QPSK transmitter 
of Fig. 9 are indicated by the same reference numerals 
The convolutional encoder 2 and bit erase circuit 3 are 
identical to those used in the QPSK transmitter, and pro- 
's duce a punctured convolutional code sequences iden- 
tical to that discussed above. However, the serial-paral- 
lel converter 4 of Fig. 1 7 splits the serial data output from 
bit erase circuit 3 into four parallel data streams u, v, x, 
and y. These data items in each undergo bit diffusion 
20 processing in bit diffusion circuits 91-1 to 91-4 to yield 
reordered data u' t V, x\ and y\ which are supplied to a 
signal point assignment circuit.6. The bit diffusion 
processing applied to each data sequence is the same 
as that applied in the bit diffusion circuits 5-1 and 5-2 of 
25 Fig. 9. The bit diffusion processing is varied with respect 
to the data sequences by using different values s for 
each data sequence. 

The signal point assignment circuit 6 assigns input 
4-bit data (u\ v\ x\ y') as symbols of the 1 6-QAM symbol 
30 set shown in Fig. 18. In the 16-QAM set, each symbol 
includes two components I' and Q\ Each component 
can have any one of four nominal values, and each com- 
ponent denotes values of two bits. Thus, component r 
denotes the values of the first and third bits of the 4-bit 
35 data, whereas component a denotes the values of the 
second and fourth bits. For example, 

(l\ Q*) = (3/VT5 , 3/VTb) when (u\ v" x' y') = (0 0 
0,0), and ' ' 

(l\ Q') = (3/yTo, 1/VT5) when (u\ v\ x' y') = (0 0 

0, 1). ' ' 



40 



The symbols produced by signal point assignment 
circuit 6 are subjected to symbol diffusion in a symbol 
diffusion circuit 7 in the same manner as discussed 
above, and the reordered components I and Q are sup- 
plied to a modulator 9 and transmitted by OFDM mod- 
ulation as discussed above. In other respects, the con- 
figuration of the transmitter shown in Fig. 17 is the same 
50 as that shown in Fig. 9. 

A receiver for the 1 6-QAM signal from the transmit- 
ter of Fig. 17, constructed in a manner analogous to the 
QPSK receiver of Fig. 13, would have the structure 
shown in Fig. 19. However, a receiver as shown in Fig. 
55 19 will not operate properly. 

In the QPSK system as described above with refer- 
ence to Fig. 1 3 S each of the signal components I and Q 
input from the.symbol diffusion reversal circuit 33 to the 
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bit diffusion reversal circuits 34-1 and 34-2 represents 
one bit of the bit-diffused punctured convolutions! code 
message. Therefore, reordering of the I and Q signal 
components by the bit diffusion reversal circuits, in a 
manner inverse to the reordering applied by the bit dif- s 
fusion circuits of the transmitter, will restore the signal 
components to the same order as the order of the bits 
in the message before bit diffusion processing. However 
each of components I and Q in the 16-QAM system rep- 
resents two bits. In the symbol set or signal point con- 10 
stellation shown in Fig. 18, I includes information of the 
first and third bits while Q includes information of the 
second and fourth bits. However, I is one value such as 
1/770 or 3/7lb, and Q is also such one value. If the 
stream of I and Q component values is simply divided is 
into four data streams as shown in Fig. 1 9, each data 
item in each data stream u\ v', x' and y' still represents 
two bits, rather than a single bit. Applying diffusion re- 
versal processing in circuits 95-1 to 95-4, inverse to the 
bit diffusion processing applied to single-bit data items 20 
by transmitter bit diffusion circuits 91-1 to 91-4 (Fig. 17) 
will scramble the data; it will not recover the original or- 
der. Stated another way, the bit diffusion operation is 
performed at the transmitter on single-bit data, but the 
signal component values I and Q represent two bits 25 
each. Therefore, the inverse operation cannot be per- 
formed on the I and Q component values at the receiver. 

The same problem arises in connection with the bit 
erase and bit insertion operations. Thus, the bit erase 
circuit 3 of the transmitter in Fig. 17 operates on single 30 
bits of -the mother code. Operation of the bit insertion 
circuit 36 to insert dummy data into a stream of two-bit 
component value, will further scramble the data and will 
not restore the original structure of the data. For exam- 
ple, if a sequence of data items such as x1 ( y1 , x2, y2, 35 
x3, y3, ... shown in Fig. 20(A) are input to the bit insertion 
circuit 36 operating according to the bit erase map dis- 
cussed above and used in the bit erase circuit of Fig. 
13, then xl and yl are output as data items X1 and Y1, 
a dummy data item d is next output as a data item X2, 40 
and x2 is thereafter output as a data item Y2, as shown 
in Fig. 20(B). Similarly, y2 and x3 are output as data 
items X3 and Y3, a dummy data item d is output as a 
data item X4, and y3 is output as a data item Y4. 

However, this processing is not equal to the 45 
processing reverse to the processing in the bit erase cir- 
cuit 3 shown in Fig. 17. Again, the bit erase circuit op- 
erates on bit-level data, to erase individual data bits. By 
contrast, each of data items x1 , y2 and so on shown in 
Fig. 20(B) corresponds to two bits of data. The output so 
data sequence obtained by inserting one bit of dummy 
data d in a sequence of two bit data items is utterly dif- 
ferent from the original data sequence. The result of Vi- 
terbi decoding of the output from the bit insertion circuit 
36 by the Viterbi decoder 37 would be completely differ- 55 
ent from the original data. 

It would appear that the problems associated with 
handling component values representing multiple bits 



could be obviated by recovering the individual bit values 
at or immediately after the symbol diffusion reversal cir- 
cuit 33 of the data receiver shown in Fig. 19. Thus, prior 
to the bit diffusion reversal circuit, the I and Q compo- 
nents of each signal can be evaluated to yield the indi- 
vidual bit values u', v\ x* and y\ In such a case, the dis- 
tances between the coordinates (I, Q) defined by the I 
and Q components of each received signal and the nom- 
inal signal points shown in Fig. 18 are calculated. The 
received signal is deemed to represent the symbol as- 
sociated with the closest nominal signal point, and bit 
values are assigned on the basis of that symbol. For ex- 
ample, a received signal having I and Q coordinates 
close to coordinates (-1/710, 3//Tb) is deemed to rep- 
resent the symbol having nominal values (-1/776, 
3/7l0), i.e., 1010 in Fig. 18. The bit values associated 
with this symbol are assigned to the 4-bit data; u'=1, 
v=0: x'=1 and y'=0. The bit values recovered in this man- 
ner are single-bit values and can be processed through 
bit diffusion reversal and bit insertion. 

However, such a system makes a "hard" decision 
as to the value of each bit based on the content of a 
single received signal. It sacrifices the advantages of 
noise immunity and coding gain obtained by "soft" de- 
coding, such as the Viterbi decoding discussed above, 
in which information transmitted in several signals, dur- 
ing several unit times, contributes to the decision made 
by the receiver as to the most probable value for each 
bit of the reproduced information. 

Similar problems arise in other multi-value, multi- 
component modulation systems such 64-QAM or 
256-QAM. Thus there has been a need for improved re- 
ceiving apparatus and methods which can accurately 
receive and decode data transmitted by a multi-value, 
multi -component modulation system can be accurately 
decoded. 

One aspect of the present invention provides a data 
receiver for receiving a series of signals in which each 
received signal includes a plurality of components and 
in which each received signal denotes values for more 
than two bits of data in a message encoded according 
to a punctured convolutional code. For example, the re- 
ceive signals may be signals such as 16-QAM, 64-QAM 
or 256-QAM signals or other multi-component, multi- 
value signals having plural components, such as the I 
and Q components of a multi-phase signal in which each 
component denotes values for two or more data bits. 
The receiver according to this aspect of the present in- 
vention includes -bit metric calculation means for calcu- 
lating at least one bit metric for each of the bits of data 
denoted by each signal so as to provide one or more 
sequences of bit metrics and also includes bit insertion 
means for performing bit insertion processing in the se- 
quences of bit metrics in accordance with a predeter- 
mined rule to thereby form one or more augmented se- 
quences of bit metrics. 

The bit insertion means desirably operates accord- 
ing to a rule inverse to the rule used by a bit erase circuit 
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al the transmitter so that the one or more augmented 
sequences of bit metrics substantially correspond to the 
sequences of bit values constituting the mother convo- 
lutiona! code supplied to the bit erase circuit at the trans- 
mitter. For example, the bit insertion means may be ar- s 
ranged to insert dummy data into the sequences of bit 
metrics at positions corresponding to the positions of 
erased bits so that the augmented sequences of bit met- 
rics are identical to the mother convolutional code se- 
quences supplied to the bit erase means of the trans- io 
mrtter except that the dummy data replaces the erased 
bits. 

Preferably, the receiver according to this aspect of 
the invention further includes decoding means for de- 
coding the data by processing the one or more augment- is 
ed sequences of bit metrics by a deconvolution scheme, 
preferably a most-likelihood decoding scheme such as 
a Viterbi decoding scheme. 

This aspect of the invention incorporates the reali- 
zation that because each bit metric represents a single 20 
bit of the transmitted data, the bit metrics can be handled 
and subjected to the bit insertion process inverse to bit 
erasing processes applied to single bit data at the trans- 
mitter. However, the bit metrics are not "hard" 1 or 0 val- 
ues for individual bits. Rather, each bit metric most pref- 25 
erably represents the probability that the value of the bit 
in the transmitted symbol corresponding to the received 
signal had a particular value. The bit metrics are real 
numeric values, similar to the real values of the individ- 
ual signal components propagated through the various 30 
stages of the QPSK receiver and presented to the Viter- 
bi decoder as discussed above with reference to Fig. 
13. These real values can be used in a "soft" decoding 
scheme such as Viterbi decoding in which the receiver 
decides on the most probable value of each bit in the 3S 
reproduced information based on information contained 
in several bits sent through the transmission channel. 
Thus, apparatus according to this aspect of the inven- 
tion allows data encoded in a punctured convolutional 
code used as an error correcting code to be transmitted 40 
by a multi-component, multi-value system and accurate- 
ly decoded at the receiver. 

As further discussed below, several different ap- 
proaches can be used to determine the bit metrics. The 
bit metrics can be supplied individually, one bit metric 45 
per bit denoted by the received signal or else can be 
calculated in pairs including a first bit metric and a sec- 
ond bit metric for each bit of the received signal. In this 
latter approach, the first bit metric desirably represents 
the probability that the bit has a first value, whereas the so 
second bit metric for the same bit represents the prob- 
ability that the bit has a second, opposite value. 

The receiver according to this aspect of the present 
invention may further include symbol diffusion reversal 
means for performing symbol diffusion processing. In ss 
one arrangement, the symbol diffusion reversal means 
provides an altered series of received signals to the bit 
metric calculation means. Thus, the symbol diffusion re- 



versal means may include means for interchanging 
components of certain received signals in an incoming 
sequence of received signals with components of other 
received signals in the incoming sequence according to 
a predetermined pattern so as to provide the altered se- 
quence of received signals. 

According to a further aspect of the invention, the 
symbol diffusion reversal means may be arranged to op- 
erate on the sequences of bit metrics supplied by the bit 
metric calculation means. Thus, the symbol diffusion re- 
versal means may be arranged to interchange bit met- 
rics derived from certain received signals with bit metrics 
derived from other received signals according to a pre- 
determined pattern and thus modify the sequence of bit 
metrics supplied by the bit metric calculation means. 
Preferably, such modification occurs before the one or 
more sequences of bit metrics are supplied to the bit 
insertion means. 

Further aspects of the present invention include 
methods of receiving a series of signals as discussed 
above in connection with the apparatus. Methods ac- 
cording to this aspect of the invention desirably include 
the steps of calculating at least one bit metric for each 
of the bits of data denoted by each received signal so 
as to provide one or more sequences of bit metrics and 
performing bit insertion processing in the sequences of 
bit metrics in accordance with a predetermined rule to 
thereby form one or more augmented sequences of bit 
metrics. Methods according to this aspect of the inven- 
tion provide advantages similar to those discussed 
above in connection with the apparatus. Methods ac- 
cording to this aspect of the invention desirably further 
include the steps of decoding the data by processing the 
sequences of bit metrics, as by deconvoluting according 
to a Viterbi decoding scheme or other most-likelihood 
decoding scheme. The methods according to this as- 
pect of the invention also desirably include the step of 
performing symbol diffusion reversal processing, either 
by rearranging components of received signals in an in- 
coming sequence of signals before bit metric calculation 
or by interchanging bit metrics derived from received 
signals with bit metrics derived from other received sig- 
nals after calculation of the bit metrics. 

These and other features and advantages of the 
present invention will be more readily apparent from the 
non-limitative description of the preferred embodiments 
given below with reference to the accompanying draw- 
ings in which: 

Fig. 1 is a block diagram showing the configuration 
of a data transmitter. 

Fig. 2 is a block diagram showing the configuration 
of a data receiver which represents a first embodi- 
ment of the present invention. 
Fig. 3 is a block diagram showing the configuration 
of an example of the metric calculation circuit 102 
shown in Fig. 2. 

Fig. 4 is a block diagram showing the configuration 
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of an example of the bit insertion circuit 104 shown 
in Fig. 2. 

Fig. 5 is a block diagram showing the configuration 
of a data receiver which represents a second em- 
bodiment of the present invention. s 
Fig. 6 is a block diagram showing the configuration 
of an example of the metric calculation circuit 140 
shown in Fig. 5. 

Fig. 7 is a block diagram showing the configuration 

of an example of the Viterbi decoder 37 shown in io 

Fig. 5. 

Fig. 8 is a block diagram showing the configuration 
of a data receiver which represents a third embod- 
iment of the present invention. 

Fig. 9 is a block diagram showing the configuration is 
of a conventional data transmitter 
Fig. 1 0 is a block diagram showing the configuration 
of an example of the convolutional encoder shown 
in Fig. 9. 

Fig. 11 is a diagram for explaining state transition 20 
of the convolutional encoder shown in Fig. 10. 
Fig. 12 is a diagram showing a signal constellation 
of QPSK. 

Fig. 1 3 is a block diagram showing the configuration 
of a conventional data receiver 2$ 
Fig. 1 4 is a block diagram showing the configuration 
of an example of the Viterbi decoder shown in Fig 
13. 

Fig. 1 5 is a block diagram showing the configuration 

of an example of the branch metric calculation cir- 30 

cuit shown in Fig. 14. 

Fig. 1 6 is a block diagram showing the configuration 
of an example of the path memory shown in Fig. 14. 
Fig. 1 7 is a block diagram showing the configuration 
of an example of a data transmitter using 16-QAM. 35 
Fig. 18 is a diagram showing a signal constellation 
of 16-QAM. 

Fig. 19 is a diagram showing the configuration of a 
hypothetical data receiver for receiving data trans- 
mitted by the transmitter shown in Fig. 1 7. 40 
Fig. 20 is a diagram for explaining the operation of 
the receiver shown in Fig. 19. 

Although A data transmitter shown in Fig. 1 is gen- 
erally similar to the transmitter of Fig. 17, but omits the 45 
bit diffusion circuits of Fig. 1. data can be transmitted 
without bit diffusion. In Fig. 1 , sections corresponding to 
those shown in Fig. 17 are indicated by the same refer- 
ence numerals. Thus, the description of such sections 
will not be repeated. so 

In the transmitter of Fig. 1, data u, v, x, and y output 
from the serial-parallel converter 4 are supplied directly 
to the signal point assignment circuit 6 without undergo- 
ing bit diffusion. In all other respects, the operation is 
the same as that described above. 55 

Fig. 2 shows a receiver in accordance with one em- 
bodiment of the invention. This receiver is arranged to 
receive data transmitted by the transmitter shown in Fig. 



1 In Fig. 2, sections corresponding to those of the con- 
ventional data receiver shown in Fig. 13 are indicated 
by the same reference numerals. Those features not 
discussed below are the same as the corresponding 
features of the receiver shown in Fig. 13. The receiver 
includes an antenna 31 and demodulator 32 for recov- 
ering multi-component signals having I and Q compo- 
nents from a transmission path, arid passing the I and 
Q component values to a symbol diffusion reversal cir- 
cuit 33. The symbol diffusion reversal circuit is arranged 
to perform processing inverse to that in the symbol dif- 
fusion circuit 7 of the transmitter (Fig. 17). As discussed 
above, this reversal process interchanges components 
of certain symbols with components of other symbols, 
thereby restoring the received signals to the order which 
the symbols had before processing in symbol diffusion 
circuit 7. The symbol diffusion reversal circuit outputs 
the reordered I and Q signal components I' and Q* to a 
bit metric calculation circuit. 

Four sequences of bit metric pairs (uO, u1 ), (v0 : v1 ), 
(x0, x1), and (yO, y1) are output from the metric calcu- 
lation circuit 102 and are input to a parallel-serial con- 
verter 103. The parallel-serial converter 103 converts 
the four separate sequences into one sequence of bit 
metric pairs(PrO, Pr1). A bit insertion circuit 104 inserts 
bits into the sequence output from the parallel-serial 
converter 1 03 in a manner opposite to that of the bit 
erase circuit 3 of the transmitter shown in Fig. 1 . The bit 
erase circuit also forms the sequence of bit metric pairs 
into two separate sequences of bit metric pairs (X0, X1 ) 
and Y0, Y1). These sequences are. input into a Viterbi 
decoder 105. The data decoded by Viterbi decoding is 
output as reproduced information 38. 

The bit metric calculation circuit 102 is arranged to 
calculate pairs of bit metrics from the supplied I and Q 
signal components I' and Q' with respect to the first to 
fourth bits denoted by each received signal. The config- 
uration of metric calculation circuit 102 is shown in Fig. 
3 I* and Q* signals supplied from the symbol diffusion 
reversal circuit 33 are input to n probability calculation 
circuits 111-1 to 111 -n, as shown in Fig. 3. In this case, 
the number n is 16. That is, because signal point assign- 
ment processing at the transmitter was performed in ac- 
cordance with the 16-QAM symbol set, each received 
signal represents one of the 1 6 possible symbols in the 
1 6-QAM symbol set or signal constellation shown in Fig 
18. 

The probability calculation circuit 111-1 calculates 
probability P(S0000nR) of transmission of symbol 
S0000 corresponding to 0000 in the 16-QAM system 
shown in Fig. 18 and reception of received signal R. The 
other probability calculation circuits also perform similar 
calculations. That is, the probability calculation circuit 
111-2 calculates probability P(S0001nR) of transmis- 
sion of symbol S0001 corresponding to 0001 in the 
16-QAM system and reception of received signal R. The 
probability calculation circuit 111-3 calculates probabil- 
ity P(S0010oR) of transmission of symbol S0010 cor- 
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responding to 0010 in the 16-QAM system and recep- 
tion of received signal R. The probability calculation cir- 
cuit 111-16 calculates probability P(SminR) of trans- 
mission of symbol S1111 corresponding to 1111 in the 
1 6-QAM system and reception of received signal R. 

Adder circuit 112-1 receives outputs from the prob- 
ability calculation circuits 111-i for calculating the prob- 
abilities with respect to the symbols each having 0 as 
the first bit, i.e., symbols S0000, S0001, S0010, S0011, 
S0100 : S01 01, S0110 and S01 11, and calculates the 10 
sum of these probabilities. Each of the adder circuits 
1 1 2-2 through 1 1 2-4 receives outputs from the probabil- 
ity calculation circuits 111-i for calculating the probabil- 
ities with respect to the symbols each having 0 as the 
second, third or fourth bit, and calculates the sum of is 
these probabilities. 

Adder circuit 112-5 receives outputs from the prob- 
ability calculation circuits 111-i for calculating the prob- 
abilities with respect to the symbols each having 1 as 
the first bit, /.a, symbols S1111, S1110, S1101, S1100, 20 
S1011, S1010, S1001 and S1000, and calculates the 
sum of these probabilities. Each of the adder circuits 
1 1 2-6 through 1 1 2-8 receives outputs from the probabil- 
ity calculation circuits 111-i for calculating the probabil- 
ities with respect to the symbols each having 1 as the 25 
second, third or fourth bit, and calculates the sum of 
these probabilities. 

Adder circuit 1 1 3 receives outputs from the proba- 
bility calculation circuits 111-i for calculating the proba- 
bilities with respect to all of the 16-QAM symbols, I.e., 30 
symbols S0000 to S1111, and calculates the sum of 
these probabilities. Divider circuits 114-1 through 114-8 
respectively divide outputs from the adder circuits 1 1 2-1 
through 112-8 by an output from the adder circuit 113. 

Outputs from the divider circuits 1 1 4- 1 to 1 1 4-4 are 35 
supplied to the parallel-serial converter 103 as uO, vO, 
xO, and y0, while outputs from the divider circuits 114-5 
to 1 1 4-8 are supplied as u1 , v1 , xl , and y 1 . 

The operation of the data receiver depicted in Fig. 
2 begins with a signal received by the antenna 31 and 40 
demodulated by the demodulator 32, thereby providing 
data in the form of I and Q components of the received 
signals. These symbol I and Q components undergo dif- 
fusion reversal processing by the operation of the sym- 
bol diffusion reversal circuit 33 in a manner opposite to *s 
that of the symbol diffusion circuit 7 shown in Fig. 1 . Cir- 
cuit 33 reorders the incoming sequence of received sig- 
nals. The reordered sequence of received signal com- 
ponents I' and Q' is obtained. 

The symbol diffusion reversal operation, if ex- so 
pressed by using the same N and G as those used with 
respect to the symbol diffusion circuit 7, is the replace- 
ment of a vector formed of received signals before dif- 
fusion reversal processing (S1, S2, .... Sn SN-1) 

with a vector formed of signals after diffusion reversal ss 
processing (S'1 , S'2, .... S'k S'N-1 ). In these expres- 
sions, Sn = S'k (n = G*k mod N). 

Bit metric calculation in the metric calculation circuit 



102 will be described next. The bit metrics calculated by 
circuit 102 represents a conditional posterior probability 
prescribed in the following expression with respect to 
each of the bits forming a predetermined received signal 
when the signal is received: 



P (bi=0IR) = P(bi=0oR)/P(R) (3) 

In this equation, P(bi=0IR) represents the condition- 
al posterior probability that the bit i (bi, the first, second, 
third or fourth bit) of a transmitted symbol is 0 when sig- 
nal R(lr, Qr) (Ir = l\ Qr = Q') is received, P(R) represents 
the probability of signal R(lr, Qr) being received, and P 
(bi=0nR) represents the probability of transmission of a 
symbol in which the bit i is 0 and received signal R(lr, 
Qr) is received. 

Similarly, the conditional posterior probability that 
the bit i of a transmitted symbol is 1 when received signal 
R(lr, Qr) is received can be obtained by the following 
equation: 

P(bi=1IR) = P(bi=1oR)/P(R) ( 4 ) 

In this equation, P(bi=1 IR) represents the condition- 
al posterior probability that the bit i of a transmitted sym- 
bol is 1 when received signal R(lr, Qr) is received, P(R) 
represents the probability of received signal R(lr, Qr) be- 
ing received, and P(bi=1nR) represents the posterior 
probability of transmission of a symbol in which the bit i 
is 1 and received signal R(lr, Qr) is received. 

The conditional posterior probability that the bit i of 
a transmitted symbol is 1 when received signal R(lr, Qr) 
is received can also be obtained by the following equa- 
tion: 



P(bi=1IR)= 1 -P(bb=0!R) (5) 

The metric calculation circuit 102 calculates metrics 
for the first and fourth bits constituting 16-QAM symbols 
from the input I component P and Q component Q\ and 
outputs: 

uO representing metric P(b1=0IR) with respect to 

the case where the first bit is 0; 

vO representing metric P(b2=0IR) with respect to 

the case where the second bit is 0; 

xO representing metric P(b3=0IR) with respect to 

the case where the third bit is 0; 

yO representing metric P(b4=0IR) with respect to 

the case where the fourth bit is 0; 

U1 representing metric P(b1=0IR) with respect to 

the case where the first bit is 1; 

v1 representing metric-P(b2=0IR) with respect to 

the case where the second bit is 1 ; 

x1 representing. metric P(b3=0IR) with respect to 
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the case where the third bit is 1; and 

y1 representing metric P(b4=0IR) with respect to 

the case where the fourth bit is 1 . 

In the embodiment shown in Fig. 3, metrics are cal- 
culated in accordance with the above-described equa- 
tions (3) and (4). That is, each of the metrics for the-bits 
whose value is 0 is obtained as follows. 
P(bi=0IR) 

= P(bi=0nR)/P(R) (6) 
= ((1/16)SP(S j nR)J/((1/16)£P(S k nR)) (7) 



= (ZP^nRMZP^nR)) (8) 

Each of the metrics for the bits whose value is 1 is 
obtained as follows. 
P(bi=1 IR) 

= P(bi=1 oR)/P(R) (9) 



P(SOOtOnR), i.e., the probability of transmission of 
symbol 50010 corresponding to 0010 in the 16-QAM 
system and reception of received signal R. 

The probabilities are calculated in the same manner 
with respect to the other 16-QAM symbols. Thus, six- 
teen probabilities in all are obtained as calculation re- 
sults. 

The adder circuit 112-1 calculates the numerator of 
equation (8), i.e., the sum of the probabilities with re- 
spect to the symbols each having 0 as the first bit: 

soooo, soooi, sooio, soon, 

S01 00, S0101, S0110, S01 11. 

Each of the adder circuits 112-2 through 112-4 cal- 
culates the sum of the probabilities with respect to the 
symbols each having 0 as the second, third or fourth bit. 

The divider circuits 114-1 to 114-4 are calculators 
for dividing the outputs of the adder circuits 112-1 
through 112-4 by the output of the adder circuit 113, /. 
a, performing the calculation shown by equation (8). 

The adder circuit 113 is a circuit for calculating the 
denominator of equation (8) or equation (11), i.e., the 
sum of the probabilities with respect to all the 16-QAM 
25 symbols: 



= ((1/16)lP(S m oR))/((1/16)lP(S k nR)) (10) 



= (ZP(S m oRy(ZP(S k nR)) (11) 

In the former equation, P(SjoR) represents the 
probability of transmission of symbol Sj and reception 
of received signal R, and £P(S|OR) represents the sum 
of the probabilities PfSpR) of all symbols Sj in which 
the bit i is 0. 

In the latter equation, P(S m oR) represents the 
probability of transmission of symbol S m and reception 
of received signal R, and I(S m nR) represents the sum 
of the probabilities P(S m nR) of all symbols S m in which 
the bit i is 1 . 

On the other hand, P(S k oR) represents the proba- 
bility of transmission of symbol S k and reception of re- 
ceived signal R, and IP(S k nR) represents the sum of 
the probabilities P(S k oR) of all symbols Sk defined in 
the 1 6-QAM system. 

In the metric calculation circuit 102 shown in Fig. 3, 
the probability calculation circuit 111-1 calculates P 
(SOOOOoR), i.e., the probability of transmission of sym- 
bol SOOOO corresponding to 0000 in the 1 6-QAM system 
and reception of received signal R. 

The probability calculation circuit 111-2 calculates 
P(S0001nR), i.e., the probability of transmission of 
symbol S0001 corresponding to 0001 in the 16-QAM 
system and reception of received signal R. 

The probability calculation circuit 111-3 calculates 



S00OO, S0001 , S001 0, S0011 , 
S0100, S0101, S0110, S0111, 
S1000, S1001, S1010, S1011, 

shoo, S1101, smo, sun. 

The outputs from the divider circuits 114-1 through 
114-4 are supplied as uO, vO, x0 t and yO to the parallel- 
serial converter 103. 

The adder circuit 1 1 2-5 is a circuit for calculating the 
numerator of equation (11 ), i.e., the sum of the proba- 
bilities with respect to the symbols each having 1 as the 
first bit: 

S1111 : S1110, S1101, S1100, 
S1011 S1010, S1001, S1000. 

Each of the adder circuits 112-5 through 112-8 cal- 
culates the sum of the probabilities with respect to the 
symbols having 1 as the second, third or fourth bit. 

The divider circuits 114-5 through 114-8 are calcu- 
lators for dividing the outputs of adder circuits 112-5 
through 112-8 by the output of the adder circuit 113, /. 
e., performing the calculation shown by equation (11). 

The outputs of divider circuits 114-5 through 114-8 
are supplied as u1.v1.x1, and y1 to the parallel-serial 
converter 103. 

Thus, the bit metric calculation circuit 102 supplies 
sequences of bit metrics u0, vO, xO, yO and u1.vl.x1, 
y1. These sequences include a first bit metric for each 
bit representing the probability that a bit value of 0 was 
sent and a second bit metric for each bit representing 
the probability that a bit value of 1 was sent. Thus, the 
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first and second bit metrics uO, u1 derived from one re- 
ceived signal form a pair of bit metrics for the. first bit 
denoted by that received signal; bit metrics vO, v1 form 
a pair of bit metrics for the second bit denoted by the 
received signal, whereas the remaining bit metrics xO, 
x1 andyO, yl form similar pairs of bit metrics for the third 
and fourth bits denoted by the received signal. The se- 
quences of bit metric pairs are processed by the oper- 
ation of the subsequent parallel-serial converter 103 in 
a manner opposite to that of the serial-parallel converter 
4 shown in Fig. 1 . The parallel-serial converter 1 03 con- 
verts the sequences of bit metric pairs sequences into 
one sequence of bit metric pairs (PrO t Pr1). 

The bit insertion circuit 104 performs the operation 
in a manner opposite to that of the bit erase circuit 3 
shown in Figs. 1 and 17. That is, the erase map shown 
above: 

X: 10 
Y: 11 

is used to insert an arbitrary dummy data item ((0, 0) in 
this case) in the sequence of bit metric pairs which are 
input as (PrO, Pr1)in the order of (u10, u11), (v10, v11), 
(X10, X11). (y10, y11), (u20, u21), (v20, v21), (x20, x21)! 
(y20, y2l) . . . Dummy data items are inserted periodi- 
cally at the positions immediately before every third data 
item in the data sequence, so that 

(u10, ull), (0, 0), (y10, y11), (0, 0), (x20, x21), 
etc. . are output as data X (X0, X1) in this order, 
and 

(v10, v11), (xl 0, x11), (u20, u21) : (v20, v21), (y20, 
y21), etc. . . are output as data Y (Y0, Y1) in this 
order. Also, a flag indicating the position of insertion 
of each dummy data item is supplied to the Viterbi 
decoder 105. 

The Viterbi decoder 105 performs Viterbi decoding 
in accordance with the state transitions of the convolu- 
tional encoder 2 to obtain reproduced information 38. 
Fig. 4 depicts the configuration of an example of the Vi- 
terbi decoder 105. Metrics kO, X1, Y0, and Y1 output 
from the bit insertion circuit 104 shown in Fig. 2 are sup- 
plied to input terminals 62-1 through 62-4, respectively. 
X and Y dummy flags supplied from the bit insertion cir- 
cuit 104 are input to input terminals 62-5 and 62-6, re- 
spectively. When the selectors 120-1 and 1 20-2 are sup- 
plied -with an X dummy flag via input terminal 62-5, they 
select and output the value 1 which is output from a gen- 
erator circuit 123-1. When the selectors 120-1 and 
120-2 are not supplied with an X dummy flag, they re- 
spectively select metrics X0 and X1 input via input ter- 
minals 62-1 and 62-2 and output these metrics as met- 
rics X0' and XT. 

Selectors 120-3 and 120-4 are arranged in the 
same manner as selectors 120-1 and 120-2. when se- 
lectors 120-3 and 120-4 are supplied with a Y dummy 



flag, they select and output the value 1 which is output 
from a generator circuit 123-2. When selectors 120-3 
and 120-4 are not supplied with a Y dummy flag, they 
respectively select metrics Y0 and Y1 input via input ter- 
s minals 62-3 and 62-4 and output these metrics as met- 
rics Y0' and Y1'. 

In the present embodiment, the Y dummy flag is 
never set. Therefore, Y0* = Y0, and YV = Y1. 

Multiplier circuit 121-1 is arranged to calculate the 
io product of metric X0* output from selector 120-1 and 
metric Y0' output from selector 120-3 and to output the 
product as branch metric BM00. Multiplier circuit 121-2 
is arranged to calculate the product of metric X0' output 
from selector 1 20-1 and metric YV output from selector 
*5 1 20-4 and to output the product as branch metric BM0 1 . 
Multiplier circuit 1 21 -3 is arranged to calculate the prod- 
uct of metric XV output from selector 120-2 and metric 
Y0' output from selector 1 20-3 and to output the product 
as branch metric BM10. Multiplier 121-4 is arranged to 
20 calculate the product of metric XI * output from selector 

120- 2 and metric YV output from selector 120-4 and to 
output the product as branch metric BM11 . 

The output BM00 of the multiplier circuit 121-1 and 
the output BM11 of the multiplier circuit 121-4 are input 
2S to an accumulate compare select (ACS) circuit 122-1. 
In addition, the output BM01 of the multiplier circuit 

121- 2 and the output BM1 0 of the multiplier circuit 121-3 
are input to ACS circuit 122-2; the output BM00 of the 
multiplier circuit 121-1 and the output BM11 of the mul- 

30 tiplier circuit 121-4 are input to ACS circuit 122-3; and 
the output BM01 of the multiplier circuit 121-2 and the 
output BM10 of the multiplier circuit 121-3 are input to 
ACS circuit 122-4. 

An output (state metric) SM00 from state metric 
3S storage 66-1 and an output (state metric) SM01 from 
state metric storage 66-2 are also input to ACS circuit 

1 22- 1 An output (state metric) SM10 from a state metric 
storage 66-3 and an output (state metric) SM11 from a 
state metric storage 66-4 are also input to ACS circuit 

40 1 22-2. Further, the output (state metric) SM00 from the 
state metric storage 66-1 and the output (state metric) 
SM01 from the state metric storage 66-2 are input to 
ACS circuit 122-3 while the output (state metric) SM10 
from the state metric storage 66-3 and the output (state 
4 $ metric) SM11 from the state metric storage 66-4 are in- 
put to ACS circuit 122-4. In other respects, the configu- 
ration of the Viterbi decoder is the same as that shown 
in Fig. 14. 

The operation of the Viterbi decoder 105 will be de- 
50 scribed next. Multiplier circuit 121-1 calculates the prod- 
uct of metric X0 for the value 0 of one of the bits forming 
the I component metric and metric Y0 for the value 0 of 
one of the bits forming the Q component (the probability 
that the value of the first bit forming the I component is 
55 o while the value of the second bit forming the Q com- 
ponent is 0), and outputs the product as branch metric 
BM00. This branch metric BM00 corresponds to the 
code output 00 of the convolutional encoder 2. 
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Similarly multiplier circuit 121-2 calculates the 
product of metric X0 for the value 0 of one of the bits 
forming the I component and metric Y1 for the value 1 
of one of the bits forming the Q component (the proba- 
bility that the value of the first bit forming the I compo- 
nent is 0 while the value of the second bit forming the Q 
component is 1 ), and outputs the product as branch met- 
ric BM01 . This branch metric BM01 corresponds to the 
code output 01 of the convolutional encoder 2. 

Multiplier circuit 121-3 calculates the product of 
metric X1 for the value 1 of one of the bits forming the I 
component and metric YO for the value 0 of one of the 
bits forming the Q component (the probability that the 
value of the first bit constituting the I component is 1 
while the value of the second bit forming the Q compo- 
nent is 0), and outputs the product as branch metric 
BM10. This branch metric BM10 corresponds to the 
code output 10 of the convolutional encoder 2. Multiplier 
circuit 121-4 calculates the product of metric X1 for the 
value 1 of one of the bits forming the I component and 
metric Y1 for the value 1 of one of the bits forming the 
Q component (the probability that the value of the first 
bit forming the I component is 1 while the value of the 
second bit forming the Q component is 1), and outputs 
the product as branch metric BM11. This branch metric 
BM11 corresponds to the code output 11 of the convo- 
lutional encoder 2. 

ACS circuit 122-1 performs the following two calcu- 
lations according to the state transition (Fig. 11) of the 
convolutional encoder 2. 



SM00 X BM00 



SM01 X BM11 



(12) 



(13) 



In these expressions, SM00 represents the value of 
the state metric storage 66-1 one unit time before tran- 
sition, SM01 represents the value of the state metric 
storage 66-2 one unit time before transition, BM00 rep- 
resents the result of calculation by multiplier circuit 
121 -1 , and BM11 represents the result of calculation by 
multiplier circuit 121-4. 

AGS circuit 122-1 selects the calculation result with 
a higher likelihood, i.e., the greater one of the results of 
the calculations represented by expressions (12) and 
(13), outputs corresponding selection information 
SEL00 to the subsequent path memory 65, and supplies 
the greater one of the results of calculations (12) and 
(13) to the subsequent state metric storage 66-1. The 
state metric storage 66-1 stores this calculation result. 
If the result of calculation (12) is greater, SEL0O = 0 is 
set. If the result of calculation (13) is greater, SEL00 = 
1 is set. In the former case, the state metric storage 66-1 
stores SMO0 BM00 as new state metric SM00. In the 
latter case, the state metric storage 66-1 stores SM01 
BM11 as new state metric SM00. 



In Fig. 11 there are two paths to the state 00. The 
first path is defined by input of 0 in the state 00 and by 
output of 00. A corresponding comparative calculation 
is represented by expression (12). The second path is 
5 defined by input of 0 in the state 01 and by output of 11 . 
A corresponding comparative calculation is represented 
by expression (1 3). The greater one of the two calcula- 
tion results is supplied as new state metric SM00 to the 
state metric storage 66-1. 

*o Each of the ACS circuits 1 22-2 through 1 22-4 also 
performs the same operation. Each of the state metric 
storages 66-1 to 66-4 is reset to 0 in an initial stage of 
the operation of the system. The resetting is performed 
by a controller (not shown) via the terminal 61. 

75 The path memory 65 selects, stores, and transmits 
the decoded data, in accordance with the state transition 
shown in Fig. 11 by using selection information SE LOO 
through SEL11 supplied from ACS circuits 122-1 
through 122-4. Path memory 65 has the same configu- 

20 ration and operates in the same manner as the path 
memory shown in Fig. 16. 

Various calculation methods are available in prob- 
ability calculation circuits 111-1 through 111-16 shown 
in Fig. 3 according to transmission channels. For exam- 

2S pie, assuming a Gaussian channel, the probability may 
be calculated in probability calculation circuit 111-1 as 
follows: 
P(S0000nR) 



30 



= (1/(2it) o)exp(-( IISOOOO - Rll )/(2a 2 )) (14) 



In this equation, a represents the square root of V2 
of the noise power in the transmission channel. Thus, 

35 2a 2 represents the noise power in the transmission 
channel. IISOOOO - Rll is the Euclidian distance between 
symbol SO000 and received signal R. 

The value of o used by the receiver may be preset 
when the receiver is constructed, based on the expected 

40 characteristics of the transmission channel. Alternative- 
ly, the receiver can be arranged to adapt itself to the con- 
ditions of the transmission channel, as by trying various 
values of o and testing for errors in the resulting data. 
However since the value of o is common among a plu- 

45 rality of calculation, o does not influence the result of 
calculation. Therefore, c can be omitted in the receiver. 

Probabilities can be calculated in the same manner 
in probability calculation circuits 111-2 through 111-16. 
Fig. 5 shows a data receiver according to a second 

50 embodiment of the present invention. In this embodi- 
ment, a bit metric calculation circuit 140 is arranged to 
calculate metrics (u, v, x, y) for the value 0 of the first 
through fourth bits denoted by each received signal. 
These bit metrics correspond to the first bit metrics u0, 

55 xO, and yO calculated for each bit in the embodiment dis- 
cussed above. A parallel-serial converter 141 converts 
the metric data sequences from the metric calculation 
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circuit 140 into one data sequence. The configuration of 
this embodiment is the same as that shown in Fig. 2 in 
all other respects. A signal received by antenna 31 is 
demodulated by demodulator 32, thereby extracting I 
and Q components. The symbol diffusion reversal circuit s 
33 obtains data I" and Q' by diffusion reversal processing 
in a manner of operation opposite to that of the symbol 
diffusion circuit 7 shown in Figs. 1 and 17. Metric calcu- 
lation circuit 140 is arranged to perform the same bit-0 
metric calculation as the metric calculation circuit 102 io 
shown in Fig. 2. The configuration of metric calculation 
circuit 140. as shown in Fig. 6, is such that adder circuits 
112-5 through 112-8 and divider circuits 114-5 through 
114-8 shown in Fig. 3 are removed. 

Metric data (u, v, x, y) output from metric calculation is 
circuit 140 are input to parallel-serial converter 141 
which converts the input data into one serial data se- 
quence in a manner of operation opposite to that of the 
serial-parallel converter 4 shown in Figs. 1 and 17, and 
outputs the converted data into bit insertion circuit 36. 20 
Bit insertion circuit 36 performs the operation in a man- 
ner inverse opposite to that of bit erase circuit 3 of the 
transmitter shown in Figs. 1 and 17. That is, the above- 
described erase map: 

25 

X: 10 
Y: 11 

is used to insert an arbitrary dummy data item (0 in this 
embodiment) in the data sequence and the data se- 30 
quence is split into two sequences X and Y. The data 
input to insertion circuit 36 is provided by parallel-serial 
converter 35 in the order ul , v1 , x1 , y 1 , u2, v2, x2, y2 
Dummy data items are inserted periodically at the 
positions immediately before every third bit in the data 3S 
sequence, so that 

u1, 0, yl, 0, x2, ... 

are output as data X in this order, and 

vl, xl, u2, v2, y2, ... 40 

are also output as data Y in this order. 

Data sequences X and Y are output from the bit in- 
sertion circuit 36 to a Viterbi decoder 37. Also, the bit 
insertion circuit provides a flag indicating the position of 45 
insertion of each dummy data item to the Viterbi decoder 
37. 

Fig. 7 shows the configuration of an example of the 
Viterbi decoder 37 shown in Fig. 5. In this example, data 
X (bit metrics) is input to an input terminal 62-1 while so 
data Y (bit metrics) is input to an input terminal 62-2. X 
and Y dummy flags are input to input terminals 62-3 and 
62-4, respectively. 

Inverting circuits 131-1 and 131-2 are arranged to 
invert the bits of data X and Y, respectively, and to output ss 
the inverted bits. Each of generator circuits 123-1 and 
1 23-2 is arranged to generate and output a data item 1 . 
Selectors 120-1 and 120-2 are arranged to change in- 



puts according to an X dummy flag and to output the 
input data: Selectors 120-3 and 120-4 are arranged to 
change inputs according to a Y dummy flag and to out- 
put the input data. The configuration of this Viterbi de- 
coder is the same as that shown in Fig. 4 in all other 
respects. 

Data X supplied to input terminal 62-1 is input to 
selector 120-1 and inverting circuit 131-1. Inverting cir- 
cuit 1 31-1 inverts data X and supplies the inverted data 
to selector 120-2. When selector 120-1 is supplied with 
an X dummy flag via input terminal 62-3, it selects the 
value 1 output from the generator circuit 123-1 and out- 
puts this value as data X0. When selector 120-1 is not 
supplied with an X dummy flag, it selects data X from 
input terminal 62-1 and outputs data X as data X0. When 
selector 1 20-2 is supplied with an X dummy flag, it se- 
lects the value 1 output from the generator circuit 123-1. 
When selector 120-2 is not supplied with an X dummy 
flag, it selects data X having all the bits inverted by in- 
verting circuit 131-1. Selector 120-2 outputs the select- 
ed data as data X1 . 

Data Y supplied to input terminal 62-2 is input to 
selector 120-3 and inverting circuit 131-2. Inverting cir- 
cuit 1 31 -2 inverts data Y and supplies the inverted data 
to selector 120-4. When selector 120-3 is supplied with 
a Y dummy flag via input terminal -62-4, it selects the 
value 1 output from the generator circuit 123-2 and out- 
puts this value as data Y0. When selector 120-3 is not 
supplied with a Y dummy flag, it selects data Y from input 
terminal 62-2 and outputs data Y as data Y0. When se- 
lector 120-4 is supplied with a Y dummy flag, it selects 
the value 1 output from the generator circuit 123-2. 
When selector 120-4 is not supplied with a Y dummy 
flag, it selects data Y having all the bits inverted by in- 
verting circuit 131-2. Selector 120-4 outputs the select- 
ed data as data Y1 . 

The multiplier circuit 121 -1 multiplies data X0 output 
from the selector 120-1 and data Y0 output from the se- 
lector 120-3 together, and outputs the result of this mul- 
tiplication as branch metric BM00. That is, the Multiplier 
circuit 121-1 calculates the product of metric data X0 
corresponding to the metric for the value 0 of one of the 
bits forming the I component and metric data Y0 corre- 
sponding to the metric for the value 0 of one of the bits 
forming the Q component (the probability that the value 
of the first bit forming the I component is 0 while the val- 
ue of the second bit forming the Q component is 0), and 
outputs the product as branch metric BM00. This branch 
metric BM00 corresponds to the code output 00 of the 
convolutional encoder 2. 

Similarly, the multiplier circuit 121-2 multiplies data 
output X0 output from the selector 120-1 and data Y1 
output from the selector 1 20-4 together, and outputs the 
result of this multiplication as branch metric BM01 . That 
is, the multiplier circuit 121-2 calculates the product of 
metric data X0 for the value 0 of one of the bits forming 
the I component and metric data Y1 for the value 1 of 
one of the bits forming the Q component (the probability 
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that the value of the first bit forming the I component is 
0 while the value of the second bit forming the Q com- 
ponent is 1), and outputs the product as branch metric 
BM01. This branch metric BM01 corresponds to the 
code output 01 of the convolutional encoder 2. s 

The multiplier circuit 1 21 -3 multiplies data X1 output 
from the selector 1 20-2 and data Y0 output from the se- 
lector 120-3 together, and outputs the result of this mul- 
tiplication as branch metric BM10. That is, the multiplier 
circuit 121 -3 calculates the product of metric data X1 for io 
the value 1 of one of the bits forming the I component 
and metric data Y0 for the value 0 of one of the bits form- 
ing the Q component (the probability that the value of 
the first bit forming the I component is 1 while the value 
of the second bit forming the Q component is 0), and is 
outputs the product as branch metric BM10. This branch 
metric BM10 corresponds to the code output 10 of the 
convolutional encoder 2. 

The multiplier circuit 121 -4 multiplies data X1 output 
from the selector 1 20-2 and data Y1 output from the se- 20 
lector 120-4 together, and outputs the result of this mul- 
tiplication as branch metric BM11. That is, the multiplier 
circuit 121-4 calculates the product of metric data X1 for 
the value 1 of one of the bits forming the I component 
and metric data Y1 for the value 1 of one of the bits form- 25 
ing the Q component (the probability that the value of 
the first bit forming the I component is 1 while the value 
of the second bit forming the Q component is 1 ), and 
outputs the product as branch metric BM11 . This branch 
metric BM11 corresponds to the code output 11 of the so 
convolutional encoder 2. The subsequent operation of 
this section is the same as that of the section shown in 
Fig. 4. 

As described above, Viterbi decoding is executed 
by the Viterbi decoder 7 to obtain reproduced data 38. 35 
Except for the aforementioned differences, the opera- 
tion of the embodiment shown in Fig. 5 is the same as 
that shown in Fig. 2. 

Fig, 8 shows a data receiver which represents a 
third embodiment of the present invention. In this em- 40 
bodiment, the symbol diffusion reversal circuit 160 is ar- 
ranged after the metric calculation circuit 140. That is, 
after demodulation by the demodulator 32, metrics for 
the bits constituting each of the symbols are obtained 
by the metric calculation circuit 140, and the metrics are *s 
then processed by symbol diffusion reversal circuit 160. 
The configuration of this embodiment is the same as that 
shown in Fig. 5 in all other respects. 

A signal received by antenna 31 is demodulated by 
demodulator 32. thereby extracting I and Q components so 
of symbols. Metric calculation circuit 1 40 calculates met- 
rics for the bits constituting the symbols on the basis of 
data of the I and Q components output from demodula- 
tor 32. Metric data (u\ v', x\ y') output from the metric 
calculation circuit 1 40 are: ss 

u 1 : a metric for the value 0 of the first bit denoted by 
each received signal; 



v': a metric for the value 0 of the second bit denoted 
by the received signal; 

x': a metric for the value 0 of the third bit denoted 
by the signal;, and 

y": a metric for the value 0 of the fourth bit denoted 
by the signal. 

Metric data (u\ v\ x', y') are then input into the sym- 
bol diffusion reversal circuit 160. Symbol diffusion re- 
versal circuit 160 processes the input data by operation 
in a manner opposite to that of the symbol diffusion cir- 
cuit 7 shown in Figs. 1 and 17. If expressed by using the 
same N and G as those used with respect tothe diffusion 
circuit, the diffusion reversal operation corresponding to 
the above-described diffusion circuit is the replacement 
of a vector formed of the group of metric data Si before 

diffusion reversal processing (Si, S2 Sn, .... SN-1) 

with a vector formed of the group of metric data S'i after 
diffusion reversal processing (S*1, S'2, S'k, .... S'N- 
1). In these expressions, Sn = S'k (n = G*k mod N). 

Stated another way, the symbol diffusion reversal 
circuit interchanges bit metrics derived from certain re- 
ceived signals in the sequence of received signals with 
the bit metrics derived from other received signals in the 
sequence. 

The data output from symbol diffusion reversal cir- 
cuit 160 is input to parallel-serial converter 141 to un- 
dergo the same bit insertion and Viterbi decoding 
processing as that described above. The operation of 
this embodiment of the present invention is the same as 
that of the embodiment shown in Fig. 5 in all other re- 
spects. 

In the embodiment shown in Fig. 8, the metric for 
each bit constituting symbols -is calculated only with re- 
spect to the value 0 of the bit. However, the bit metric 
for each bit may be calculated as a pair, i.e., a first bit 
metric with respect to each value 0 and a second 1 . 

In the above-described embodiments, the arrange- 
ment shown in Fig. 7, using inverting circuits 131-1 and 
131-2 and multiplier circuits 121-1 through 121-4, is 
used as a two-input Viterbi decoder 37. However, the 
arrangement shown in Fig. 4, using branch metric cal- 
culation circuits 63-1 through 63-4, may alternatively be 
used. In the case of the four-input Viterbi decoder 105 
shown in Fig. 4, multiplier circuits 121-1 through 121-4 
may be replaced with branch metric -circuits 63-1 
through 63-4 shown in Fig. 14. 

In the above-described embodiments, data modu- 
lated in accordance with a 16-QAM modulation scheme 
is demodulated and decoded. However, the present in- 
vention is also useful with other multi-value multi-com- 
ponent modulation systems such as 64-QAM or 
256-QAM in which each symbol denotes more than two 
bits. In the 16-QAM, 64-QAM and 256-QAM systems, 
each of I and Q components denotes two or more bits. 
The present invention also can be applied to 8-PSK 
modulation and still other multi-value, multi-component 
modulation systems. In some of these systems, one 
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component may denote only one bit. Further although 
conventional modulation systems use two orthogonal 
components, the present invention can be applied to 
modulation systems having a greater number of com- 
ponents in each transmitted signal. M u It i -component s 
modulation systems are also known as multi-phase 
modulation systems. 

The present invention can be employed with any 
transmission medium. Thus, although the transmitters 
and receivers discussed above employ electromagnetic 10 
(radio) waves as the transmission medium, the inven- 
tion can also be used with optical transmission media, 
such as in encoding and decoding data sent in a fiber 
optic transmission system. 

Any other symbol diffusion algorithms : and the cor- is 
responding symbol diffusion reversal processes, can be 
used in place of the particular symbol diffusion process- 
es and reversal processes used in the embodiments dis- 
cussed above. Likewise, other bit erasing and bit insert- 
ing algorithms can be substituted for those shown. In 20 
still further embodiments, the transmitter may incorpo- 
rate additional bit-level processing features such as bit 
diffusion as discussed above in connection with the 
QPSK system and Figs. B-20. For example, the trans- 
mitter of Fig. 1 may incorporate devices for reordering 25 
each of the sequences of bits u.v.x and y constituting 
the punctured convolutional code message, after the bit 
erase circuit but before the signal point assignment cir- 
cuit. The receiver of Fig. 2 may be provided with devices 
for reordering sequences of bit metrics uO and u1 in a 30 
manner inverse to the reordering applied to bit se- 
quence u at the transmitter, whereas bit metric sequenc- 
es vO and vl can be reordered inverse to the reordering 
of the corresponding bits v at the transmitter The re- 
maining bit metric sequences xO.xl and yO.yl can also 35 
be reordered in a manner inverse to the reordering of 
corresponding bit sequences x and y at the transmitter. 
Here again, because one bit metric, or one pair of bit 
metrics such as x0,x1 represents one bit, bit-level 
processing at the transmitter can be reversed by 40 
processing the bit metrics at the receiver Alternatively, 
bit erasing can be omitted from the transmitter, and in 
this case the corresponding reversal process is omitted 
from the receiver. 

The Viterbi decoders discussed above can be re- 45 
placed by other types of decoders. Where a convolu- 
tional code is employed, the decoder most preferably is 
a most likely path decoder, i.e., a decoder which deter- 
mines the content of the reproduced data be determin- 
ing the most likely path or series of states represented so 
by the received data. Also, although the receivers dis- 
cussed above incorporate decoders which recover the 
original encoded message, the receiver can be provided 
as a component which supplies the sequences of bit 
metrics to a separate decoding device. The decoder cir- ss 
cuit and other circuits described above can be replaced 
in whole or in part by programmable microprocessors 
programmed to perform equivalent functions. 



The disclosure of the simultaneously filed, copend- 
ing, commonly assigned European Patent Application 
of Tamotsu Ikeda entitled DATA RECEIVER METHOD 
[J A KEMP REP: N.73549] and claiming priority of Jap- 
anese Patent Application P08-231746. and the disclo- 
sure of the simultaneously filed, copending, commonly 
assigned European Patent Application of Tamotsu Ike- 
da entitled DATA RECEIVER AND DATA RECEIVING 
METHOD and claiming priority of Japanese Patent Ap- 
plications P08-231745 and P08-233058 [J A KEMP 
REF: N. 73557], are hereby incorporated by reference 
herein. 

For example, the applications incorporated by ref- 
erence herein disclose additional forms of bit metric cal- 
culation circuits which can be utilized in the present in- 
vention. As set forth in greater detail in the first afore- 
mentioned application, a receiver may be arranged for 
multi-component signals representing symbols selected 
from a set of possible multi-component, multi-value 
symbols such as 16-QAM; 64-QAM or 256-QAM sym- 
bols, such that each component of each signal denotes 
values for a plurality of bits. Thus, two or more bits are 
associated with each component of the signal, and the 
value of each bit is denoted by the associated compo- 
nent. In this case, the data receiver may include means 
for determining the value of each component in each 
received signal and the bit metric calculation means 
may be arranged to set a value of a bit metric for each 
bit denoted by each signal based upon the value of the 
signal component associated with that bit. Thus, first, 
second and third ranges are defined for each bit. The 
value setting circuit is arranged to set the bit metric for 
each bit so that the bit metric has a predetermined max- 
imum value when the signal component associated with 
the bit is in the first range defined for that bit; so that the 
bit metric has a predetermined minimum value when the 
component associated with the bit is in the second range 
defined for the bit and so that the bit metric has an in- 
termediate value, between the maximum and minimum 
values, when the component associated with the bit is 
in the third range defined for the bit. The bit metric may 
be determined by interpolation when the value of the 
component is in the third range. Different ranges are de- 
fined for each of the bits associated with a given com- 
ponent. 

Also, the second aforementioned application de- 
scribes additional bit metric calculation circuits in which 
the bit metric for a particular bit is determined by deter- 
mining, form the components of each received signal, 
the probability that the received signal represents each 
of the possible symbols, and then calculating a bit metric 
for a particular bit from the probabilities for those possi- 
ble symbols having a component denoting a predeter- 
mined value of that bit. The bit metric may be the sum 
of these probabilities or some function of the sum. 

As described in both of said copending applications, 
the bit metric may be a logarithmic function, such as the 
logarithm of the sum of probabilities or the product of 
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34 



such logarithm and -1. Also, as described in said co- 
pending applications, the circuits which directly calcu- 
late the bit metrics may be replaced by memories with 
stored values of the bit metrics and reading circuits 
which read out the stored values. The values of the com- 
ponents in the incoming signals may be supplied as ad- 
dresses to the reading circuit, and the bit metrics stored 
at such addresses are read out of the memory. The ar- 
rangement of bit metrics and addresses desirably is se- 
lected so that the value read out of the memory for any 
given values of the received signal components will be 
substantially equal to the value arrived at by direct cal- 
culation using the other methods discussed above. 
Thus, the calculation is performed by means of a lookup 
table. 

As these and other variations and combinations of 
the features discussed above can be utilized without de- 
parting from the present invention, the foregoing de- 
scription of the preferred embodiments should be taken 
as illustrating, rather than as limiting, the invention as 
defined by the claims. 



6. A data receiver as claimed in any one of the pre- 
ceding claims, wherein said bit metric calculation 
means is operative to calculate said bit metrics so 
that each such bit metric represents the probability 
that a bit has a particular value. 

7. A data receiver as claimed in claim 6, wherein said 
metric calculation means calculates a first bit metric 
for each bit representing the probability that such 
bit has a first value and a second bit metric for each 
bit representing the probability that such bit has a 
second value. 

8. A data receiver as claimed in any one of the pre- 
ceding claims, further comprising symbol diffusion 
reversal means for performing symbol diffusion re- 
versal processing to provide an altered series of 
said received signals, wherein said bit metric calcu- 
lation means is operative to calculate said bit met- 
rics from said altered series of received signals pro- 
vided by said symbol diffusion reversal means. 
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Claims 

1 . A data receiver for receiving a series of received 
signals, each received signal incorporating a plural- 
ity of components, each such received signal de- 
noting values for more than two bits of data in a 
message encoded in a punctured convolutional 
code, said data receiver comprising: 



2. A receiver as claimed in claim 1 further comprising 
decoding means for decoding the data by process- 
ing said one or more augmented sequences of bit 
metrics. 

3. A receiver as claimed in claim 2 wherein said de- 
coding means including means for deconvoluting 
said augmented sequences of bit metrics. 



9. A data receiver as claimed in claim 8 wherein said 
symbol diffusion reversal means includes means for 
interchanging components of certain received sig- 
nals in an incoming sequence of received signals 
with components of other received signals in the in- 
coming sequence according to a predetermined 
pattern to provide said altered sequence of received 
signals. 

10. A data receiver as claimed in any one of the pre- 
ceding claims, further comprising symbol diffusion 
reversal means for performing symbol diffusion re- 
versal processing on said sequences of bit metrics 
output by said metric calculation means. 

1 1 . A data receiver as claimed in claim 1 0 wherein said 
symbol diffusion reversal means includes means for 
interchanging bit metrics derived from certain re- 
ceived signals with bit metrics derived from other 
received signals according to a predetermined pat- 
tern. 

12. A method of receiving a series of received signals, 
each received signal incorporating a plurality of 
components, each such received signal denoting 

. values for more than two bits of data in a message 
encoded in a punctured convolutional code, said 
method comprising the steps of: 

calculating at least one bit metric for each of the 
bits of data denoted by each said signal, to pro- 
vide one or more sequences of bit metrics; and 
performing bit insertion processing in the se- 
quences of bit metrics in accordance with a pre- 
determined rule to thereby form one or more 
augmented sequences of bit metrics. 



4. A receiver as claimed in claim 3 wherein said means 
for deconvoluting includes means for deconvoluting 
according to a most likelihood decoding scheme. 

5. A receiver as claimed in claim 3 wherein said means 
. for deconvoluting includes means for deconvoluting 

according to a Viterbi decoding scheme. 



bit metric calculation means for calculating at 
least one bit metric for each of the bits of data 
denoted by each said signal, to provide one or 35 
more sequences of bit metrics; and 
bit insertion means for performing bit insertion 
processing in the sequences of bit metrics in 
accordance with a predetermined rule to there- 
by form one or more augmented sequences of 40 
bit metrics. 



18 



35 EP 0 827 300 A2 36 

1 3. A method as claimed in claim 1 2 further comprising mined pattern, 

the step of decoding the data by processing said 
one or more augmented sequences of bit metrics. 



14. A method as claimed in claim 13 wherein said de- s 
coding step includes the step of deconvoluting said 
one or more augmented sequences of bit metrics. 

15. A method as claimed in claim 14, wherein said de- 
convoluting step includes the step of deconvoluting 10 
according to a most likelihood decoding scheme. 

16. A method as claimed in claim 14, wherein said de- 
convoluting step includes the step of deconvoluting 
according to a Viterbi decoding scheme. is 

17. A method as claimed in any one of claims 12 to 16, 
wherein said bit metric calculation step is performed 
so as to calculate said bit metrics so that each such 

bit metric represents the probability that a bit has a 20 
particular value. 

18. A method as claimed in claim 17, wherein said met- 
ric calculation step includes the step of calculating 

a first bit metric for each bit representing the prob- 25 
ability that such bit has a first value and a second 
bit metric for each bit representing the probability 
that such bit has a second value. 

19. A method as claimed in any one of claims 12 to 18, 30 
further comprising the step of performing symbol 
diffusion reversal processing to provide an altered 
series of said received signals, wherein said bit met- 
ric calculation step includes the step of calculating 
said bit metrics from said altered series of received 35 
signals provided by said symbol diffusion reversal 
means. 



20. A method as claimed in claim 19, wherein said step 

of performing symbol diffusion reversal processing 40 
includes the step of interchanging components of 
certain received signals in an incoming sequence 
of received signals with components of other re- 
ceived signals in the incoming sequence according 
to a predetermined pattern to provide said altered *s 
sequence of received signals. 

21. A method as claimed in any one of claims 12 to 20, 
further comprising the step of performing symbol 
diffusion reversal processing on said sequences of so 
bit metrics prior to said step of performing bit inser- 
tion processing. 

22. A method as claimed in claim 21 wherein said sym- 
bol diffusion reversal processing step includes the ss 
step of interchanging bit metrics derived from cer- 
tain received signals with bit metrics derived from 
other received signals according to a predeter- 
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tional code by an encoding process involving bit erasure 
and transmitted in a multi-component modulation sys- 
tem such as 1 6-QAM in which each component of a sig- 
nal denotes values for more than one bit. At the receiver, 
a bit metric calculation circuit calculates a bit metric for 



each bit of data denoted by each received signal. The 
resulting sequences of bit metrics undergo bit insertion 
processing to yield one or more augmented sequences 
of bit metrics corresponding to the encoded message 
before bit erasure. The one or more augmented se- 
quences of bit metrics are subjected to most-likelihood 
decoding scheme such as Viterbi decoding. 
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